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Abstract. We study the boundary of the nonnegative trigonometric polynomials 
from the algebraic point of view. In particularly, we show that it is a subset of 
an irreducible algebraic hypersurface and established its explicit form in terms of 
resultants. 



Introduction 

Let n > 1 be an integer and 

n n 

T{t) = Re ^ Vke'''^ = ^(a^ cos kt + bk sin kt) (1) 

fc=0 fe=0 

be a trigonometric polynomial of degree n with real coefficients = ^eyk, bk = — Im t/k 
where bo = and yo = oq is a real positive number. We say that T{t) is nonnegative if 
the inequality T{t) > holds for all t G M. 

The problem of deciding whether given a trigonometric polynomial is nonnega- 
tive has long and reach history. We refer to recent papers [12], [10] for more details 
and circumstance. We mention that various reasons for the interest in the problem 
of constructing nonnegative trigonometric polynomials are: the Gibbs phenomenon, 
univalent functions and polynomials, positive Jacobi polynomial sums [4], orthogonal 
polynomials on the unit circle [5], zero-free regions for the Riemann zeta- function [2], 
[3] just to mention a few. 

The well-known fact of complex analysis [1] states that an equivalent criterion is to 
check that the Hermitian Toeplitz matrices T/ = [ci-j; < i, j < I; q = for / > k] 
are nonnegative definite for all positive integers / (here Ck = yk and C-k = yk for all 
A; > 0). But this condition involves infinitely many inequalities and does not give exact 
information about the structure of nonnegative polynomials. 

Our interest in this subject comes from the theory of univalent algebraic polynomi- 
als in the unit disk. The simplest class of the univalent polynomials is the body of all 
starlike polynomials in the unit disk U. It is well-known fact that an algebraic polyno- 
mial P{z) with P(0) = is star-like univalent if and only if lie {P'{z)z/P{z)) > in 
U. The last can be reformulated as P{z)/z has no roots in U and the trigonometric 
polynomial ReTp(e**) where 

Tp(z) = P'(z)^ 
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is nonncgative. So, an arbitrary starlike polynomial one can associate with a certain 
positive trigonometric polynomial. 

The main purpose of this article is translation the initial problem into the algebraic 
context and our point of view of the problem is studying of the image of x 
under the associated polymorphism P — > Tp. The associated morphism is the special 
quadratic and maps IR+ x C" onto certain cone in the same target space. 

This problem was initially studied in the lower dimensional case by Brannan [6]- [8]. 
In particularly, it was proved that the boundary of three dimensional body (the case 
deg P = 3) is an real algebraic manifold of degree d{3) < 28. Brannan also estabhshed 
the explicit representation of the boundary of the body. 

In his paper [15] Quine was showed that the boundary of the body of all univalent 
polynomials is also an real algebraic manifold of degree at most q{ri) — 4(2n^ — 4n + 
l){n — 1). We notice that this estimate is too far from to be sharp. Even in the 
Brannan's case n = 3 we have the value q{3) = 56 > d{3). 

Acknowledgement: We wish to thank all of staff of Mittag-Leffler Institute for heart 
hospitahty during the visit of the author Mittag-Leffler Institute in 2001. 

1. Quadratic map 

1.1. Let T(t) is given by the representation (1). Then by the well-known result 
due to L. Fejer [13] T{t) is a nonnegative trigonometric polynomial if and only if there 
exists an algebraic polynomial X{z) — Xq + Xiz + . . . + XnZ^ with complex coefficients 
Xk such that 

m^\x{^')\\ (2) 

Moreover, such representation with normalization > is unique. In sequel we fix 
this normalization. 

But still this characterization does not make it easy to decide if a given trigonometric 
polynomial is nonnegative. We consider the representation in more details. 

We use the following notations. Given an algebraic polynomial P{z) of the n-th 
degree let us denote by P*{z) its reciprocal double 

P*{z) = z^'Pil/z), 

where P(C) = P{0 is the conjugate polynomial to P{z). By Res (P; Q) we denote the 
resultant of two corresponding polynomials. We also usually identify a polynomial P 
and the vector in x C" (or in ]R^"+-'^) which consists of the coefficients of P. 

Now we can reformulate the initial problem (2) in more appropriate terms. Namely, 
we associate the trigonometric polynomial T(t) in (1) with the unique algebraic poly- 
nomial Y{z) of the form ^^Iq Vkz'' with yo to be a positive real. Then the problem 
(2) is equivalent to following: Given a vector y e R+ x Gnd a vector x e x 
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such that 

1 " 

Ho = 2^o{xo,Xi,Xi,. . .Xn,Xn) = ^^XjXj 



(3) 



Um — ^m{xQ, Xi, Xi, . . . Xn, Xn) = ^ ] X^Xk+m, 171 — 0,1, ... ,71. 

k=0 

If such a vector x exists then we say that y is a nonnegative vector of 1R+ x C*. 
It follows from formulae (3) that 

X{z)X*{z) = ^n{x) + ^n-l{x)z +... + 2^o{x)z'' + ^,{x)z''+' + ... + (4) 

or in the other form, 

X{z)X*{z) = Y*{z) + z^'Yiz). (5) 

Remark 1. The mentioned above problem has a clear geometric interpretation. 
Really, the set of all nonnegative vectors forms a cone /C„ in x C" = M^""*"^ which 
is strongly contained in M^^^^. Moreover, it follows that a point y is an inner point of 
)Cn if and only if there exists a point x £ M"*" x C" such that the mapping $ has the 
highest rank at x. Other words, 

y e int/C„ <^ max rankci]R$(a;) — 2n + 1. (6) 

As a consequence, the boundary (9/C„ is contained in the image $(Vn) where Vn is zero- 
set of the Jacobian det (iiR$(a;). Nevertheless, in general case only the strong inclusion 
dJCn ^ ^(^n) can be possible. 

1.2. Our first step is to describe the structure of the image To do this we 

need some auxiliary assertions. 

Lemma 1. We have 

det (iM*(x) = det 9(^0:^1:^1:- ■■:K:^n) ^ 

oyxQ, X\, Xi, . . . , Xji, Xji) 



Proof. Let us denote by R{z) the polynomial X{z)X*{z). Then we have from (3) 
the expressions for the derivatives 

^ dR dX . , 

Rj = — = X* = z^X*, 



Xj Xj 



R_,^^^X^ = z^-^X, (8) 



Xj Xj 



Xq Xq Xq 
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On the other hand, the coefficients of polynomials Rj, R-j and Ro produce the 
corresponding strings of the Jacobian dM.^{x). Moreover, we claim that 

X{Z){Z^ - Qn-l{z)) = Pn{z)X*{z), (9) 

where Qn-i and P„ are some polynomials of degrees {n — 1) and n respectively. Indeed, 
we can assume that 

g„_i = z^- -x*{z), Pn = -xiz). 

Xo Xo 

Moreover, the last expressions imply that Pn{0) — X{0)/xo — 1 and it follows from 
(9) that 



X{z)z^ ^ [qo + qiZ + ... + q^-iZ^'^ jX{z) +\^l+piz + ... +PnZ^jX*{z). (10) 

Here Qk and are the coefficients of the corresponding capitals polynomials. 
By virtue of (8) we obtain that 

X{z)z'' - X*{z) = qoR-n + qiR-n+l + ... + qn-lR-1 +P1R1 + ■ ■ ■+PnRn, (H) 

and 

2X{z)z''= (x{z)z'' -X*{z)] + (x{z)z'' + X*{z)] = ( X{z)z'' - X*{z)] + Ro{z). 



By (11) the last equahty can be interpreted as the fact that 2X{z)z'^ is a hnear 
combination of Ro and other strings of the Jacobian matrix (i]R$(a;) (here and further 
on we use the mentioned above equivalence between the polynomial and vectors). 

Now we recall that by Sylvester's formula for the resultant (see [17]) 

det du^x) = 2 det[^"X, z^'-^X*, z^'^X, . . . , z^X\ z'^'^X, . . . , z'^X\ X] = 

= 2(-l)" det[X, ^X, . . . , z'^X, X\ zX\ . . . , z^'X*] = 2(-l)" Res {zX*, X). (12) 

Here by det[/ii, . . . ,hk] we denote the determinant of the matrix with strings hk- The 
symbol a is equal to the corresponding permutation number between to matrices. It 
is easy to compute that a — + n = mod 2 and by the multiplication property of 
resultant we arrive at 

det d^^x) = 2 Res (zX*, X)^2 Res (z, X) Res {X*, X) = 2xo Res {X*, X) 

and the lemma is proved completely. □ 

1.3. We introduce the special notation for the characteristic Rcs(X, X*). Namely, 
we call this quantity the Mohius discriminant of X{z) and will denote it by Vn{X). 
The direct consequence of its definition and Sylvester's formula is that Vn{X) is a 
homogeneous form of X (or it the same as the form of variables Xk and Xk) of degree 
deg Vn — 2n. Moreover, 

v^{x) = (-i)"K(^*), 

because Res(P,Q) = (-l)'^^s^'^^g^ Res(g, P) 
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Further we use the fact that Vn{X) is actually a real valued form. To see that we 
notice that by the decomposition property of resultant and relation between the roots 
of X and X* 

n 

Vn{X) = H {zjZk - 1). (13) 

j,k=l 

where Zj are the roots of X{z). 

Really, we recall that for arbitrary polynomials P{z) and Q{z) of n and m degrees 
one holds the Cayley formula for its resultant 

n m 

Res (P; Q) = p^TC H Ui'^^ " ^'^)' (1^) 
j=i k=i 

where aj and bk are the roots of P{z) and Q{z) respectively. 

So, if we have decomposition X{z) — Xo + Xiz + . . . + x^z" = x„ nj=i('^ ~ ^j)^ then 
by the definition oi X* 

n 

X*{z) =Xn + Xn-lZ + . . . + XqZ"- = z''X{l/z) = X„ JJ(1 - ZZj). 

It follows from (14) and Viete formula that 

n n n 

V{X) = Res {X; X*) = « H H^'^ ' V^fe) = knl'" H (■^^'^^ " 1)' (1^) 

i=l A;=l j,fc=l 

and (13) is proved. 

1.4. To obtain the explicit representation for the boundary 9/C„ we use arguments 
of Remark 1. We need a suitable generahzation of discriminant. Let Y{z) be an 
arbitrary polynomial of degree n with real initial coefficient yo- Let Dis(y) is the 
discriminant of Y (see [17, § 33]) and 

Dis2(y) = Dis(Y*(z) + ^"y(z)). 

The last expression can be regarded as certain ^-discriminant in terminology of [11, 
c. 271]. It is the direct corollary of homogeneity of Dis(y) that the 2nd discriminant 
Dis2(y) has (4degy - 2) degree. 

Lemma 2. // y = $(X) then 

Dis2(y) = I Dis(X)p V\X). (16) 

Proof. First we notice that by the discriminant multiplicative rule (see. [16, 
Theorem 3.4]) we have 

Dis(PQ) = Dis(P) Dis(g) Res2(P; Q), (17) 
which yields from the definition of the Mobius discriminant and identity (5) that 

Dis2(y) = Bis(X) Dis(X*) V^(X). 
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On the other, it is easy to see by the definition that the reciprocal polynomial X* has 
conjugate to X discriminant which completes the proof. □ 

We denote by Vn and X>„ the zero-sets V{X) — and Dis(X) = respectively 
Then the following assertion shows the shadow-character property of X>„ with respect 
to mapping 

Lemma 3. We have $(Pn) C $(Vn). 

Proof. Due to (4) it is sufficient to prove that given a polynomial X G P„ there 
exists a polynomial Q{z) with positive initial coefficient which is in V„ and the equality 
XX* = QQ* holds. 

Let X be arbitrary polynomial of n-th degree regarded as a point in Then 
Dis(X) = 0. It follows from the definition of discriminant that there exist a multiple 
root Zp of X. We can assume that p = n and therefore 

n-2 

X{z) = Xn{z - Znf Y\{z - Zj). 

We consider the following polynomial 

n-2 

Q{z) = XXn{z - Zn){z - l/z^) Y[{z - Zj) = ^fQ + + ■ ■ ■ + ?n^", 

i=i 

where A is some positive real number which is specified later. Then from its definition 
V{Q) = and hence Q &Vn- Moreover, 

qo = g(0) = XX{0)/\Zn\^ = Xxo/\zn\'' 

is a positive real and therefore Q{z) is admissible. 

On the other hand 

n-2 

Q\Z) = Z^Q{l/z) = XXnil - ZZn){l - Z / Z^) - ZZj), 

and it is easy to compute that 

Q{z)Q*{z) = ^X{z)X*{z). 

I I 

Consequently, the choice A = \zn\ lead us to required equality QQ* — XX* and the 
lemma is proved. □ 

Now the main result of this section follows from (6) and previous lemmas: 

Theorem 1. The set /C„ of nonnegative polynomials Y is a closed cone in M^"+"^ 
(with nonempty interior) which boundary 9/C„ is contained in the algebraic hypersurface 
Dis2(y) = 0. 
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We emphasize that the theorem gives the sharp description of /C„ because the 
boundary /C„ turns out to be a part of the irreducible hypersurface (see the next 
section) . 

Example 1. Let n = 1 and we use the previous notations. Then it is easy to 
compute that V{X) = V{xo,xi) = — In this case we have the very similar 

expression Dis2(F) = Dis2(yo, Z/i) = 4(y^ - \yi\^). 

Example 2. In the two-dimensional case n = 2 we have 

V{xo,Xi,X2) = {xl - \xiff - {xqXi -Xia;2)(a;oXi -X2X1), 

and 

Dis2(F) =36|/i^i 1/0^2 - 320|/2l/iyi 1/0^2 - 4?/?Fi + 256|/2l/oy2 - 32?/2|/o^i - '^^vivl- 

- 512^/2^21/0 + 288^/2 j/2yoy? + 36^21/1 y?yo + ^ylvlyl - ^'^ylyly2- 

- imylvly^y^ - Qy2y2yly\ + 28Sy2f2yoyf + 256ylf^ - 27yly\ 

2. Irreducibility 

2.1. The aim of this paragraph is to establish irreducibility of Dis2(l^) form which 
produces the nonnegative polynomials boundary. Let yj = aj — ibj, j = 1, . . . ,n and 
fco = 0. 

Theorem 2. The form Dis2(F) = Dis2{yo,yi,yi, ■ ■ ■ ,yn,yn) ^^^^ ^^■^ ''^^^^ 
representee Dis2,K(ao, ai, 61, . . . , a„, 6„) are irreducible over C. 

The following auxiliary assertion seems to be known but we can not arrange any 
citation on it in the wide literature and because we give its proof for completeness. 

Lemma 4. The form Dis{po,pi, ... ,pm) = Dis(P) is irreducible in C\po,pi, ... ,pm]- 

Proof. Let us suppose that there exists nontrivial factorization 

Bis (P) ^ A{P)B{P) (18) 

where A{P) and B[P) are different from constants. Because Dis (P) is homogeneous 
then A{P) and B{P) are homogeneous too. Moreover, mm{degp A, deg^P} > 1, where 
degp is the degree with respect to C[po,Pi, ■ ■ ■ ,Pm]- 

We consider factorization P{z) = Pm Y\^=i{z~Zi) where Zi are the roots of P{z) with 
their multiplicity. Then every fraction Pk/Pmi k — 1, ... ,m — 1 is the k-ih. elementary 
symmetric function of Zi. Other words, 

^ ^ Zi^. . .Zi^^ = Ukizi,. . . ,z^), (19) 

l<ii<...<ifc<m 
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and it follows from (19) that 

MP) = Pm^''^A{ai, . . . , am-U 1) = Pm^''^Ai{zi, . . . , Zm): ^^^^ 
B{P) = pm'^''^B{ai, . . .,am-i, 1) = Pm^"'^ Bi{zi, . . .,Zm)- 

Obviously, both of Ai{zi, . . . , Zm) and Bi{zi, . . . , Zm) are symmetric polynomials by 
their appearance. On the other hand, deg^ Dis — deg^ A + deg^ B and it follows 

Dis(P)=Pr' n i^^-^^f- (21) 

m>i>j>\ 

Hence we have from (20) and (21) that 

JJ {Zi- Zjf = Ai{zi,. . . ,Zm)Bi{zi,. . . ,Zm)- (22) 

m>i>j>l 

But the left-hand side of (22) does not admit any nontrivial decomposition in C [2:1, ... , Zm\ 
on two symmetric polynomial multipliers (see [14, Chapt. V]). 

It follows that Ai{zi,. . . , Zm) (or Bi{zi, . . . , Zm)) is a constant. This can occur if 
and only if A{P) — cipm^"^ for some ci 7^ 0. But this means that Pm divides Dis (P), 
and, in particular, 

Dis(po,Pi, ■■■,Pm-i,0) = 0. 
But the last property is not the case because by the elementary discriminant property 

Dis(po,Pi,---,Pm-i,0) = ±P^_i Dis(po,Pi,---,Pm-i) 7^ 0. 
The contradiction obtained proves the lemma. □ 

Proof of Theorem 2. First we notice that the forms arc irreducible or not 
simultaneously because there exists C-lincar isomorphism between {yQ, . . . ,y^^} and 
{ao, fli, 61, . . . , bn}- So it sufficient to check irreducibility of the first form only. 

We notice that Dis2 (Y) = Dis (y„, y^-i, ■ ■ ■ ^Vi, 2i/0j Vi, ■ ■ ■ , Un) and it follows from 
previous lemma that Dis (F) is irreducible in C[yo,2/i, • • • ,2/n,^i, • • • ,y„], as well as 
Dis2 (Y) and the theorem is proved. □ 
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